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1 Introduction 



All matrices, vector spaces, and algebras are considered over an algebraically 
closed field F of characteristic other than two. 

The problem of classifying pairs of n x n matrices up to similarity trans- 
formations 

{A,B) I — > S-\A,B)S := {S'^AS, S-^BS), 

in which 5* is any nonsingular n x n matrix, is hopeless since it contains the 
problem of classifying an arbitrary system of linear operators and the problem 
of classifying representations of an arbitrary finite-dimensional algebra, see 
[5]. Classification problems that contain the problem of classifying pairs of 
matrices up to similarity are called wild. 

We prove the wildness of the problems of classifying 

(i) triples of Hermitian forms (with respect to a nonidentity involution on 

F), 

(ii) for each 61,62,83 G {1,-1}, triples of bilinear forms (^1,^2,-^3), in 
which Ai is symmetric if = 1 and skew-symmetric if = — 1, 

(iii) local commutative associative algebras A over F with (Rad A)^ = and 
dim(RadA)^ = 3, and 

(iv) Lie algebras L over F with central commutator subalgebra of dimension 
3. 

The hopelessness of the problems of classifying triples (i) and (ii) was also 
proved in p3] by another method (which was used in [12] too): each of 
them reduces to the problem of classifying representations of a wild quiver. 
The wildness of the problem of classifying local associative algebras A with 
(RadA)^ = and dim(RadA)^ = 2 was proved in [2]. 

Recall that an algebra A over F is a finite dimensional vector space being 
also a ring such that 

a{ab) = {aa)b = a{ab) 

for all a G F and all a, 6 G A. An algebra A is local if there exists an ideal R 
such that A/i? is isomorphic to F (then R is the radical of A and is denoted 
by RadA). 
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A Lie algebra L with central commutator subalgebra is a vector space with 
multiplication given by a skew-symmetric bilinear mapping 

[ , ]: LxL — ^ L 

that satisfies [[a,6],c] = for aU a,b,c & L. The commutator subalgebra L? 
is the subspace spanned by all [a, 6]. 



2 Triples of forms 

Let a I— > a be any involution on F, that is, a bijection F — > F such that 



a + 6 = a + 6, ab = ab, a = a. 
For a matrix A — [ojj], we define 

A* :=A^ = [a,,]. 

If S*AS = B for a nonsingular matrix then A and B are said to be 
*congruent. The involution a h- > a can be the identity; we consider congruence 
of matrices as a special case of *congruence. 

Each matrix tuple in this paper is formed by matrices of the same size, 
which is called the size of the tuple. Denote 

R{Ai,...,At) := {RAi,...,RAt), {A^, . . . , At)S := {A,S, . . . , AS). 

We say that matrix tuples (^41, . . . , At) and {Bi, . . . , Bf) are equivalent and 
write 

(1) 

if there exist nonsingular R and S such that 

These tuples are ^congruent \l R — S*. 

Denote by the n x n identity matrix, by the m x n zero matrix, 
and abbreviate 0„„ to 0„. 

For £1, £2, £3 G IF, define the triple 



%{x,y) :-- 



' 04 h 




04 


J4(0)" 




O4 D{x,y) 


£1/4 04 




£2^4(0)^ 


O4 _ 


5 


_esD{x%y*) O4 



(2) 



of polynomial matrices in x, y, x*, and y*, in which 



^4(0) : = 



10 

10 

1 





D{x,y) :-- 



1 














X 














y 


















(3) 



For each pair {A, B) of n-hy-n matrices, define Ts{A, B) 



0471 I in 
Slhn Oin 



€2M0nV 



4n 



04„ D{A,B) 
e^D{A%B*) 04„ 



(4) 



where 



J4(0„) 



On 


In 











On 


In 











On 


In 











On 



D{A,B) 



Jn 

A 

5 

On 



(5) 



We prove in this section the following theorem; its statement (a) is used 
in the next section. 

Theorem 1. Let¥ he an algebraically closed field of characteristic other than 
two. 

(a) For nonzero £i, £2 ^ IF Ojnd any £3 G F, matrix pairs {A, B) and {C, D) 
over F are similar if and only if%:{A, B) and %{C, D) are ^congruent. 

(b) The problems of classifying triples (i) and (ii) from SectionUl are wild. 



Define the direct sum of matrix tuples: 

(A,...,A)©(Si,...,5i) := (A©Si, 



At © Bt 



We say that a tuple 7^ of p x g matrices is a direct summand of a tuple T for 
equivalence if p + g > and T is equivalent to 7^ © 7^ for some 7^. If also 
p = q and T is *congruent to 7i © 72, then 7i is a direct summand ofT for 
^congruence. A matrix tuple is indecomposable with respect to equivalence 
(*congruence) if it has no direct summand of a smaller size for equivalence 
(*congruence). 

Lemma 2. (a) Each tuple of m-by-n matrices is equivalent to a direct sum 
of tuples that are indecomposable with respect to equivalence. This sum is de- 
termined uniquely up to permutation of summands and replacement of sum- 
mands by equivalent tuples. 
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(b) Each tuple of n-by-n matrices is *congruent to a direct sum of tuples 
that are indecomposable with respect to Congruence. This sum is determined 
uniquely up to permutation of summands and replacement of summands by 
*congruent tuples. 

Proof, (a) Each t-tuple of m x n matrices determines the t-tuple of hnear 
mappings — >■ F"^; that is, the representation of the quiver consisting of 
two vertices 1 and 2 and t arrows 1 — > 2. By the Krull-Schmidt theorem (TJ 
Section 8.2], every representation of a quiver is isomorphic to a direct sum of 
indecomposable representations determined up to replacement by isomorphic 
representations and permutations of summands. 

(b) This statement is a special case of the following generalization of the 
law of inertia for quadratic forms [121 Theorem 2 and § 2] : each system of 
linear mappings and sesquilinear forms on vector spaces over F decomposes 
into a direct sum of indecomposable systems uniquely up to isomorphisms of 
summands. □ 

It is worthy of note that the uniqueness of decompositions in Lemma [2]^a) 
holds only if we suppose that there exists exactly one matrix of size x n 
and there exists exactly one matrix of size n x for every nonnegative integer 
n; they give the linear mappings F" — > and ^ F" and are considered as 
zero matrices Oon and 0„o- Then for any m-by-n matrix M 

and M © Oog = [M O^q] . (6) 

In particular, Opo © %q = Opg. 

Lemma 3. (a) Every direct summand for equivalence of 

g = ihn, ^4(0„), D) (7) 

{in which Ji{On) is defined in ([5]) and D is any An-by-An matrix) reduces by 
equivalence transformations to the form 

G' = {hp, MOp), M'). (8) 

(b) If is a direct summand for equivalence of the tuple ([7]) with 

D = diag(a4. A, B, (9) 



M©0 



M 




pn 
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{A and B are n-by-n and a,/? G F), then M' has the form 



M' 



alp MU MU M[ 






'12 






13 



'14 



(3h 



(10) 



{all blocks are p-by-p). 

Proof, (a) Let Q' be a direct summand for equivalence of the tuple ([7]); this 
means that ^ ~ ^' © Q" (in the notation ([1])) for some The first matrix 
of the triple Q is the identity, so we can reduce the first matrix of Q' © Q" 
to the identity matrix too by equivalence transformations with Q' and Q". 
Then the equivalence of Q and Q' © Q" means that their second matrices are 
similar. The second matrix of Q is similar to the Jordan matrix J4(0) © • ■ ■ © 
74(0), and so we can reduce the second matrix of Q' to J^i^Op) by equivalence 
transformations with Q'. This proves (a). 

(b) Let ([H]) be a direct summand for equivalence of the tuple ([7j) with D 
of the form (Q. Then Q Q' Q) Q" for some Q" . By (a), Q" can be taken in 
the form g" = {hg, MOg), M") with q ■= n - p. Partition M' and M" into 
p-by-p and q-hj-q blocks: 



Using simultaneous permutations of rows and columns of the matrices of 
Q' © G", we construct the equivalence 



//l4 



g'®g"r^{hn, JM, M), M:= 



K,©ii<;]t,=i. (11) 



Since ^ ~ ^' © Q", we have Q 
nonsingular R and 5* such that 



M), 



and so there exist 



gS = R{h^, J4(0„), M). 
Equating the corresponding matrices of the triples (1121) gives 

h^S = Rhn, JA{0n)S = RM0n), DS = RM. 
By the first and the second equalities, 



(12) 



S = R 



So 






Si 
So 





^2 

Si 
So 




S3' 

S2 

Si 
So 



(13) 
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By the third equahty and M has the form 



aIn 


Mi2 


Mi3 


Mi4 





M22 


M23 


M24 








M33 


M34 














Since M is defined by ([II]), M' has the form ([10]). □ 

Proof of TheoremUi (a) If {A, B) is similar to (C, -D), then 7^ (A, B) is *con- 
gruent to %{C,D) since ^^^(A, _B)S' = (C, D) imphes 

R*%{A,B)R = %{C,D), 
R := diag((5*)-\ {ST\ {ST\ iST\ S, S, S, S). 

Conversely, suppose that %{A,B) is *congruent to %{C,D). Then they 
are equivalent, and so 

g{A, B) ® HeiA, B) ~ g{C, D) ® HeiC, D), (14) 

where 

g{X, Y) := (/4„, J4(0„), D{X, Y)), (15) 
neiX,Y) := (£i/4„, £2^4(0™)^, esDiX*,Y*)) 

for n-hj-n matrices X and Y. Let yU2 := £2/^1 and /is := 63/ Ei, then 

7^,(x,r) ~ 7^^(x,r) = (/4„, /i2J4(o„)^, /i3/^(x*,r*)). 

Furthermore, let 

S := diag(/„, /i2/n, I^Pn, fJ'lQ, v ■= yUa, 

then 

n,{x, Y) ~ 5-iH^(x, Y)s = (/4„, J4(o„)^, j^/^(x*, Y*)) = n,{x, y). 

Lastly, 

n,{x,Y) ~ pn,{x,Y)p = (/4„, J4(o„), z/D'(x*,r*)), 
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where 



0„ 

y* 
X* ■ 

/„_ 
Therefore, 

He{X,Y)^n'{X,Y) := (/4„, J4(0„), uD'{X*,Y*)), 

and by ([HD 

g{A, B) © n'{A, B) ~ g{c, d) © h'{c, d). (le) 

Suppose that Q{A,B) and Ti.'{C,D) have a common direct summand 
Q' for equivalence. By Lemma [3](a), we may take Q' = {I^p, Jii^Op), M'). 
Moreover, since D{A,B) and vD'{C*,D*) are of the form ^ with a = 1 
and a = 0, respectively, by Lemma [3](b) the matrix M' has the form flTUl) 
with a = 1 and a = simultaneously, a contradiction. 

Hence Q{A,B) and T-C'{C,D) have no common direct summands for 
equivalence. The triples Q{C,D) and T-C'{A,B) have no common direct 
summands too. By flTB]) and Lemma [2](a), ^(A, 5) ~ Q{C,D); that is, 
^(A,!?)^ = RQ{C,D) for some nonsingular and S*. Equating the corre- 
sponding matrices of these triples gives (|T3l) and {A,B)Sq = Sq{C,D)] that 
is, {A,B) is similar to {C,D). 

(b) If the involution on F is not the identity and ei = 62 = 63 = 1, 
then the matrices of the triple (jlj) are Hermitian. If the involution on F is 
the identity and 61,62,63 G {1,-1}, then each matrix of the triple (jl]) is 
symmetric or skew-symmetric. So the statement (b) of Theorem [T] follows 
from the statement (a). □ 

3 Algebras 

We consider (associative) algebras and Lie algebras as special cases of semi- 
algebras. By a semialgehm we mean a finite-dimensional vector space R over 
F with multiplication given by a bilinear mapping (a, h) ^ ah E R: 

{aa + [3h)c = a{ac) + P{bc), a{ab + /3c) = a{ab) + P{ac) 



0004 
/„ 
/„ 
J„ 



D'{X*,Y* 
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for all a, /? G F and all a, 6, c G -R. A semialgebra R is commutative or anti- 
commutative if ah = ha or, respectively, ah = —ha for all a,h & R. Denote by 
R^ and R^ the vector spaces spanned by all ah and, respectively, by all (afe)c 
and a(6c), where a,h,c E R. 

An algebra A over F is an associative semialgebra with the identity 1: 

{ah)c = a{hc), la = a (a, 6, cgA). 

An algebra A is local if the set R of its noninvertible elements is closed under 
addition. Then R is the radical and A/i? is isomorphic to F (see [3 Section 
5.2]). 

A Lie algebra L over F is an anti-commutative semialgebra whose multi- 
plication is denoted by [ , ] and satisfies the Jacobi identity 

[[a,h],c] + [[h,c],a] + [[c,a],h]=0 (17) 

for all a,h,c G L. Then is called the commutator suhalgebra of L. The 
commutator subalgebra is central if Li^ = 0, that is, if 

[[a, h],c] =0 for all a,h,c E L; 

the last equality implies (ITTl) . A Lie algebra with central commutator subal- 
gebra is also called a two-step nilpotent Lie algebra. Due to the next theorem, 
the full classification of such Lie algebras is impossible; one can consider its 
special cases or reduce it to another classification problem of the same com- 
plexity; see, for instance, [6], Theorems 2 and 3]. 

Theorem 4. Let F be an algebraically closed field of characteristic other than 
two. 

(a) The problem of classifying local commutative algebras A over F with 
(RadA)^ = and dim(RadA)2 = 3 is wild. 

(b) The problem of classifying Lie algebras over F with central commuta- 
tor subalgebra of dimension 3 is wild. 

By the next lemma, the problems considered in Theorem H] are the prob- 
lems of classifying commutative or anti-commutative semialgebras R with 
R^ = and dimi?^ = 3 (these semialgebras are associative and satisfy (I17p 
due to R^ = 0). 
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Lemma 5. Let R be a semialgebra with = and dimi?^ = 3. 

(a) R is commutative if and only if R is the radical of some algebra A 
from Theorem^a) ; moreover, A is fully determined by R. 

(b) R is anti- commutative if and only if R is a Lie algebra from Theorem 

m- 

Proof. Let i? be a semialgebra with R^ = and dimi?^ = 3. 

(a) If R is commutative, then we "adjoin" the identity 1 by considering 
the algebra A consisting of the formal sums 

al + a [a e¥, a e R) 

with the componentwise addition and scalar multiplication and the multipli- 
cation 

(al + a)(/?l + 6) = + {ab + f3a + ab). 

This multiplication is associative since i?^ = 0, and so A is a commutative 
algebra. Since R is the set of its noninvertible elements, A is a local algebra 
and -R is its radical. 

(b) If R is anti-commutative, then i? is a Lie algebra since (fT7|) holds due 
to = 0. □ 

Lemma 6. Every semialgebra R with R^ = and dimi?^ = t is isomorphic 
to exactly one semialgebra on F" with multiplication 



uv 







" 




T 




0" 







^1. 




. ,M 








T 

^, 0,...,0) , (18) 



given by a tuple (Ai, . . . , At) of {n — t)-by-{n — t) matrices that are linearly 
independent; this means that for all ai, . . . ,at 

aiAi + ■ ■ ■ + atAf = ^> ai = ■ ■ ■ = = 0. 

The tuple {Ai, . . . , At) is determined by R uniquely up to congruence and 
linear substitutions 

(^1, ...,At)^ (7iiv4i + ■■■ + -fitAt, jtiAi + ■■■ + 7hA), (19) 

in which the matrix [-fij] must be nonsingular. The semialgebra R is com- 
mutative or anti- commutative if and only if all the matrices Ai, . . . , are 
symmetric or, respectively, skew- symmetric. 
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Proof. Let i? be a semialgebra of dimension n with R'^ = and dimi?^ = t. 
Choose a basis ei, . . . , Cf of i?^ and complete it to a basis 



ei, . . . , et, /i, . . . , /, 



n—t 



(20) 



of i?. Since i?^ = 0, 



0, Ci/,- = 0, /i/,- = aiijCi H h atj,et, 



(21) 



and the (n — t)-by-(n — t) matrices Ai = [auj], . . . ,At = [auj] are symmetric 
or skew-symmetric if R is commutative or, respectively, anti-commutative. 
Representing the elements of R by their coordinate vectors with respect to 
the basis fl^Ul) and using fl?Il) . we obtain f[T5]) . A change of the basis ei, . . . ,et 
of -R^ reduces (Ai, . . . ,At) by transformations f[T^ . A change of the basis 
vectors fi, ■ ■ ■ , fn-t reduces {Ai, . . . , Aj) by congruence transformations. The 
linear independence of the system of matrices Ai, . . . ,At follows from (!2T!) 
because dim R^ = t. □ 

Due to Lemma [HI and the next lemma, the problem of classifying com- 
mutative (respectively, anti-commutative) semialgebras R with R'^ = and 
dim i?^ = 3 is wild. By Lemma [5l this proves Theorem |H 

Lemma 7. The problem of classifying triples of symmetric {respectively, 
skew- symmetric) matrices up to congruence and substitutions (|T9l) with t = 3 
is wild. 

Proof. Let e = 1 (respectively, e = —1), denote 



A 

eA' 



for each matrix A, and denote 

{A,...,Dy 



{A^ 



(22) 



for each matrix tuple [A, . . . ,D). 

Consider the triple of 350-by-350 matrices 

T(x, y) := (Jioo, Oioo, Oioo)^ © (O50, ho, Oso)^ 



© (O20, O20, /2o)^ © (/i, h, hV © Q{x, y)\ (23) 
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in which 

g{x,y) = ih, MO), D{x,y)) (24) 

(see (|3|) and (fT5|)). 

Let {A, B) and (C, D) be two pairs of n-by-n matrices. If [A, B) is sim- 
ilar to (C, D); that is, S~^{A, B)S = {C,D) for some nonsingular S, then 
Q{A,B)'^ is congruent to ^(C, -D)^ since 

R'g{A,ByR = g{c,D)\ 

where 

:= (^^)~i © (5^)-i © (5^)-i © (S^)-i ©5©5©5©5. 

Hence, T{A,B) is congruent to T{C,D). 

Conversely, assume that T{A, B) reduces to T(C, D) by congruence 
transformations and substitutions ffT^ : we need to prove that [A, B) is sim- 
ilar to {C,D). These transformations are independent; we can first produce 
all substitutions reducing 

(Mi,M2,M3(A5)) ■.= r{A,B) 

to 

(7iiMi + 7i2M2 + 7i3M3(A, ([7^,] is nonsingular), (25) 

and then all congruence transformations and obtain 

(Ml, M2, M3(C, D)) = T{C, D). (26) 

Since ( !25l) and fl26l) are congruent, 

rankM,- if z = 1 or i = 2, 



rank (7iiMi + 7i2M2 + iM{A, B)) 



[rankM3(C,D) if z = 3, 



and so = if z 7^ j because of the form fl2^ of matrices of T{x,y)] that 
is, T(C, D) is congruent to 

(7nMi, 722M2, 733M3(A5))- 

Since F is algebraically closed, the last triple is congruent to 

7-//'(7nMi, 722M2, 733M3(A,5))7iY/'. 
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Hence, 

T{C,D) is congruent to (Mi, aMs, pM3{A,B)), 

in which a := 722/711 and (3 := 733/711- 

By ([23]), {h, h, hy is a direct summand of {Mi, M2, M^iA, B)) 
for congruence. Hence, (Ji, ali, is a direct summand of 

(Ml, aM2, /9M3(74,i?)) for congruence. Lemma [2](b) ensures that each de- 
composition of T(C, D) by congruence transformations into a direct sum of 
indecomposable triples must have a direct summand that is congruent to 

(Ji, «Ji, (3hy. 

By simultaneous permutations of rows and columns, T{C, D) reduces to 
a direct sum of triples of the form 

(/i,0i,0i)^ (Oi,/i,Oi)^ (Oi,Oi,/i)^ (/i,/i,/i)^ (27) 

and of the triple ^(C, Oy defined in (El]). 

The triple Q{C,Dy has no direct summand (Ji, a/i, /3/i)^ for congru- 
ence since the pair obtained from Q{C,Dy by deleting its last matrix is 
permutationally congruent to 

{h, ^4(0))^ © ■ ■ ■ © (/4, ^4(0))^ (n summands); 

this pair has no direct summand (/i,a;Ji)^ for equivalence, and so for con- 
gruence too. By Lemma [2](b), (Ji, ali, Phy is congruent to one of the 
triples (1271) . hence it is congruent to (/i,/i,/i)^, and so a = /? = 1; that is, 
T{A,B) is congruent to T{C,D). Due to (!23|) . all the direct summands 
of T{A,B) and T{C,D) coincide except for Q{A,By and G{C,Dy. By 
Lemma [2]^b), the triples Q{A, By and ^(C, D)^ are congruent. By Theorem 
[U^a), {A,B) and (C, D) are similar. □ 

Corollary 8. Let U and V he vector spaces and dim\^ = 3. The prob- 
lem of classifying tensors T ^ U ®U ®V that are symmetric {respectively, 
skew- symmetric) on U is wild since it reduces to the classification problems 
considered in Lemma\2\ 

4 Description of Lie algebras with central 
commutator subalgebra of dimension 2 

In this section, we describe Lie algebras with central commutator subalgebra 
of dimension 2 using the canonical form of pairs of skew-symmetric matrices 
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for congruence. An analogous description of local commutative algebras with 
(RadA)^ = and dim(RadA)^ = 3 would be more awkward since the classi- 
fication of pairs of symmetric matrices up to congruence is more complicated 
(see Thompson's article [13] with an extensive bibliography, or [121 Theorem 
4])- 

The problem of classifying Lie algebras with central commutator subal- 
gebra of dimension 1 is trivial: by Lemma M each of them is isomorphic to 
exactly one algebra on F" with multiplication 





\ 





0" 












I, 


V, 0,...,oj 







-I, 








given by natural numbers p and q such that p + 2q = n. 
Define the (m — l)-by-m matrices 



1 











1 



1 







1 



for each natural number m. In particular, Fi = Gi = Oqi and so {Fi, Gi)^ = 
(Oi,Oi) by ©. 

Theorem 9. Let F be an algebraically closed field of characteristic other 
than two. Let L be a Lie algebra over ¥ whose commutator subalgebra is 
central and has dimension 2. Then L is isomorphic to an algebra on F" with 
multiplication 





'02 


0" 




T 


"O2 


0" 







A 




U 





B 



V, 0,...,0 



(28) 



given by a pair {A, B) of skew-symmetric {n — 2)-by-{n — 2) matrices of the 
form 



0(/,,J,(A,))^©0(F.^.,G 



V 



(29) 



1=1 



(Jz(A) denotes the l-by-l Jordan block with eigenvalue A, and (. . . )^ '^-^ defined 
in (12^ with e = —1) except for the case 



Ai 



Ap, li 



Ip = ri 



= 1. 



(30) 
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The sum 0291) is determined by L uniquely up to permutations of summands 
and up to linear-fractional transformations of the sequence of eigenvalues 



(A.,...,A,)^(2±§l,...,I±|^), (31) 

in which all a + /5Aj are nonzero and a5 — (3'~^ ^ Q . 

Proof. By [8], [12], or [13], each pair of skew-symmetric matrices over F is 
congruent to a direct sum of pairs of the form 

{ImiJm{^)Yi {Jmif^), ImY 1 {Fm,Gm)'^ (32) 

(in the notation fl22|) with e = —1), and this sum is determined uniquely up 
to permutation of summands. 

Let L be a Lie algebra of dimension n whose commutator subalgebra 
is central and has dimension 2. By Lemma [6] for t = 2, L is isomorphic 
to an algebra on F" with multiplication (128|) given by a pair {A, B) of skew- 
symmetric (n— 2)-by-(n— 2) matrices, and {A, B) is determined by L uniquely 
up to congruence and invertible linear substitutions 

(A 5) I — > {aA + pB,-iA + 5B), a5-/?7^0. (33) 

By ( 132!) . the pair (A, B) is congruent to a pair 

k V 1 

0(4, 4(A.))^© (4(O),4)-©0(F.^.,a,)" (34) 

i=l i=k+l j=l 

determined by {A, B) uniquely up to permutation of summands. 

Let us study how transformations fl55]) change flMl) . The pairs (1321) are 
indecomposable with respect to congruence. Since the first and the second 
pairs in (132|) have size 2m x 2m, each indecomposable pair of skew-symmetric 
matrices of size (2m + 1) x (2m + 1) is congruent to (F^, Gm)'^ ■ Each trans- 
formation fl33l) is invertible, so it transforms any indecomposable pair of 
skew-symmetric matrices to an indecomposable one. Hence, although each 
transformation (155]) with (151)) may spoil summands (Fj.^,^^^)^, but they are 
restored by congruence transformations. 

li k < p, then we reduce the pair (IMj) to a pair of the form (l29l) (with 
other Ai, . . . , A^) as follows. We convert all the summands (J/., Ji-{Xi)y and 
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(7/^(0),/;.)^ to pairs with nonsingular first matrices by any transformation 
( 155]) given by 

Then we reduce each of these summands to (/, ^/^(Ai))^ (with other A^'s) by 
congruence transformations using the following fact: if matrix pairs (Mi, M2) 
and {Ni,N2) are equivalent, i.e., R{Mi, M2)S = {Ni,N2) for some nonsingu- 
lar R and S, then (Mi,M2)^ and {Ni,N2)'^ are congruent: 

'R ■ 


Every transformation fl55]) for which all a + /3Aj are nonzero, converts the 
summands (/;., J;.(Aj))'^ of fl2I?]) to the pairs 

(a4+/54(A,),74 + 54(A.))^ 
by ([35D they are congruent to 

(4, (a4 +/34(A.))-i(7/, +54(A.)))". (36) 

The matrices ali- + and 7/;. + 6Ji-{K) are triangular; their diagonal 

entries are a + pXi and 7 + 5Aj. Hence, the pair (136|1 is congruent to 

and the sequence of eigenvalues changes by the rule fl3Tl) . 

By Lemma [6l the matrices A and i? in fl28|) must be linearly independent. 
As follows from fl29|) . A and -B are linearly dependent only if fl30l) holds. □ 

Remark 10. The theory of Lie rings and algebras is tied to the theory of 
groups; see |1], Section 7] or In particular, the results of Sections [3] and H] 
are easily extended to every p-group G being the semidirect product of the 
central commutator subgroup G' of type {p, . . . ,p) and an abelian group of 
type {p, . . . ,p). If G is such a group, then 

G' = {ai)p X ■ ■ ■ X {at)p, G/G' = {ci)p x ■ ■ ■ x (c„)p. 



a (3 




7 5 








Mi 




R^ 









Mf 







s 




-NT 






(35) 



16 



Choosing bi G Ci, we may give G by the defining relations 



a' 



f = &r = i 



[ai,ar] = [ai,bi] = 1 



= a 



'1 



■ ■ ■ a- 



in which /, r G {1, 



,t}, hj e {1, . . .,n}, and 



Ai = [aiij], ...,At = [atij] 



are hnearly independent skew-symmetric n-hy-n matrices over the field Fp 
of p elements. Conversely, each tuple [Ai, . . . ,At) of linearly independent 
skew-symmetric n-hj-n matrices over Fp gives such a group, and two tuples 
give isomorphic groups if and only if one reduces to the other by congruence 
transformations and substitutions f|T9|) . in which the matrix [jij] is nonsin- 
gular. Reasoning as in Theorem [HI we can describe such groups having G' 
of order p^. (A canonical form for congruence of a pair of skew-symmetric 
matrices over an arbitrary field is a direct sum of pairs of the form (!32l) with 
the Frobenius blocksa instead of the Jordan blocks Jm(A).) The problem of 
classifying such groups with G' of order is hopeless since it reduces to the 
problem of classifying pairs of matrices over Fp up to similarity. By P|, the 
problem of classifying finite p-groups with central commutator subgroup of 
order is hopeless in the same way both for the groups in which G' is cyclic 
and for the groups in which G' is of type {p,p)- All finite ]?-groups with 
central commutator subgroup of order p are easily classified; see [5] and [10] . 
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